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Abstract 

The uninorms with continuous underlying t-norm and t-conorm are characterized 
via an extended ordinal sum construction. Using the results of [18], where each uninorm 
with continuous underlying operations was characterized by properties of its set of 
discontinuity points, it is shown that each such a uninorm can be decomposed into 
an extended ordinal sum of representable uninorms, continuous Archimedean t-norms, 
continuous Archimedean t-conorms and internal uninorms. 
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1 Introduction 

The (left-continuous) t-norms and their dual t-conorms have an indispensable role in many 
domains mmm- Each continuous t-norm (t-conorm) can be expressed as an ordinal sum 


of continuous Archimedean t-norms (t-conorms), while each Archimedean t-norrn (t-conorm) 
is generated by an additive generator (see BED- Generalizations of t-norms and t-conorms 
that can model bipolar behaviour are uninorms (see Sinara. The class of uninorms is 
widely used both in theory [12, 19] and in applications [9] 124]. The complete characterization 
of uninorms with continuous underlying t-norm and t-conorm has been in the center of the 
interest for a long time, however, only partial results were achieved (see Mnnunjnsi m- 

In [16] we have introduced ordinal sum of uninorms and in ra we have characterized 
uninorms that are ordinal sums of representable uninorms. This paper is a continuation of 
the paper [18], where we have characterized uninorms with continuous underlying operations 
by properties of their set of discontinuity points. Our aim is to completely characterize all 
uninorms with continuous underlying functions and obtain a similar representation as in the 
case of t-norms and t-conorms. In this paper we will therefore show that each uninorm with 
continuous underlying t-norm and t-conorm can be decomposed into an extended ordinal 
sum of representable uninorms, continuous Archimedean t-norms, continuous Archimedean 
t-conorms and internal uninorms. Let us now recall all necessary basic notions. 

A triangular norm is a binary function T\ [0, l] 2 —> [0,1] which is commutative, associa¬ 
tive, non-decreasing in both variables and 1 is its neutral element. Due to the associativity, 
n-ary form of any t-norm is uniquely given and thus it can be extended to an aggregation 
function working on (J neN [0, 1]™- Dual functions to t-norms are t-conorms. A triangular 
conorm is a binary function C : [0, l] 2 —> [0,1] which is commutative, associative, non¬ 
decreasing in both variables and 0 is its neutral element. The duality between t-norms and 
t-conorms is expressed by the fact that from any t-norm T we can obtain its dual t-conorm 
C by the equation 


C(x,y ) = 1 — T(1 — x,l — y) 


and vice-versa. 

Proposition 1 

Let t: [0,1] —» [0, oo] (c: [0,1] —» [0, oo]j be a continuous strictly decreasing (increasing) 
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function such that t(l) = 0 (c(0) — 0). Then the binary operation T: [0, l] 2 —» [0,1] ( 
C: [ 0 , l ] 2 —* [ 0 , l]j given by 

T(x, y) = r 1 (min(t(0),t(a;) + t(y))) 


C(x, y) = c 1 (min(c(l), c(x) + c(y))) 


is a continuous t-norm (t-conorm). The function t (c) is called an additive generator of T 
(C). 

An additive generator of a continuous t-norm T (t-conorm C) is uniquely determined up 
to a positive multiplicative constant. 

Now let us recall an ordinal sum construction for t-norms and t-conor m s [7j. However, 
first we recall an original definition of an ordinal sum of semigroups by Clifford [ 2 ], 
Theorem 1 

Let A 7 ^ 0 be a totally ordered set and {G a ) a& A with G a = (X a , * Q ) be a family of semigroups. 
Assume that for all a, (3 G A with a < fd the sets X a and Xp are either disjoint or that 
X a D Xp = {x Qi( a}, where x a ,p is both the neutral element of G a and the annihilator of Gp 
and where for each 7 e A with a < 7 < f3 we have A " 7 = {x a ^p}. Put X — (J X a and define 

aeA 

the binary operation * on X by 


x * y 


x* a y if (x, y) G X a x X a , 

x if (x, y) G X a x Xp and a < /3, 

y if (x, y) G X a x Xp and a > f3. 


Then G = (A", *) is a semigroup. The semigroup G is commutative if and only if for each 
a G A the semigroup G a is commutative. 

Proposition 2 

Let K be a finite or countably infinite index set and let (]ak,bk[)keK (Qck,dk[)keK) be a 
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disjoint, system of open subintervals of [0,1]. Let (T k ) kG K ((Ck)keK) be a system of t-norms 
(t-conorms). Then the ordinal sum T = (( a k ,b k ,T k ) \ k G K ) (C = (( a k ,b k ,C k ) \ k G K)) 
given by 


T(x,y) = 


and 


C(x, y) = 


^k “ 1 “ {pk O'k'jT'ki 

' X~a k y-a k \ 
'bjc — CLk' > bk— a k 

if (x, y) e [a k ,b k [ 2 

min(x, y ) 


else 

Ck H“ ( dk 

' x-Ck y-c k n 

^ dk — Ck 5 dk — Ck ' 

if (x,y) G ]c k , d k ] 2 

max(r, y) 


else 


is a t-norm (t-conorm). The t-norm T (t-conorm C) is continuous if and only if all summands 
T k (Ck) for k G K are continuous. 


Each continuous t-norm (t-conorm) is equal to an ordinal sum of continuous Archimedean 
t-norms (t-conorms). Note that a continuous t-norm (t-conorm) is Archimedean if and only 
if it has only trivial idempotent points 0 and 1. A continuous Archimedean t-norm T (t- 
conorm C ) is either strict, i.e., strictly increasing on ] 0 , l ] 2 (on [ 0 , 1 [ 2 ), or nilpotent, i.e., 
there exists (x,y) G ]0,1 [ 2 such that T(x,y) = 0 ( C(x,y ) = 1). Moreover, each continuous 
Archimedean t-norm (t-conorm) has a continuous additive generator. More details on t- 
norrns and t-conorms can be found in DEI' 

A uninorm (introduced in [23]) is a binary function U : [0, l ] 2 —» [0,1] which is commu¬ 
tative, associative, non-decreasing in both variables and have a neutral element e G ]0,1 [ (see 
also 0]). If we take uninorm in a broader sense, i.e., if for a neutral element we have e G [0,1], 
then the class of uninorms covers also the class of t-norms and the class of t-conorms. In 
order the stress that we assume a uninorm with e G ]0,1[ we will call such a uninorm proper. 
For each uninorm the value 17(1, 0) G {0,1} is the annihilator of U. A uninorm is called con¬ 
junctive (disjunctive ) if 17(1,0) = 0 (17(1,0) = 1). Due to the associativity we can uniquely 
dehne n-ary form of any uninorm for any n G N and therefore in some proofs we will use 
ternary form instead of binary, where suitable. 


4 






For each uninorm U with the neutral element e G [0,1], the restriction of U to [0, e ] 2 is a 
t-norm on [0, e ] 2 , i.e., a linear transformation of some t-norm Tjj on [0, l ] 2 and the restriction 
of U to [e, l ] 2 is a t-conorm on [e, l] 2 , i.e., a linear transformation of some t-conorm Cjj. 
Moreover, min(x, y) < U (. x , y) < max(x, y) for all (x, y) e [0, e] x [e, 1] U [e, 1] x [0, e]. 

From any pair of a t-norm and a t-conorm we can construct the minimal and the maximal 
uninorm with the given underlying functions. 

Proposition 3 

Let T : [0, l ] 2 —» [0,1] be a t-norm and C : [0, l ] 2 —> [0,1] a t-conorm and assume e G [0,1]. 
Then the two functions U rn \ n , U max : [0, l ] 2 —* [0,1] given by 

' 

z-A-A) if ( x -> y) G [ 0 , e ] 2 , 

U min (T y) = e + (1 - e) • C(fEf, fEf) if (x, y) e [e, l] 2 , 

min(x, y) otherwise 

and 

e-A f,“) if ( x i v) G [ 0 , e ] 2 , 

(X, y) = e + (1 - e) • C{ fEf, fEf) 2/) e [e, l] 2 , 

max(x, y) otherwise 

are uninorms. We will denote the set of all uninorms of the first type by U m \ n and of the 
second type by U max . 

Definition 1 

A uninorm U: [0, l] 2 —» [0,1] is called internal if U(x,y ) G {x,y} for all (x, y) e [0, l] 2 . 
Moreover, U is called s-internal if it is internal and there exists a continuous and strictly 
decreasing function vjj : [0,1] —» [0,1] such that U(x,y) = min(x,y) if y < vu(x) and 
U(x,y ) = max(r, y) if y > vu(x). Finally, U is called pseudo-internal if U is internal on 
[0, e] x [e, 1] U [e, 1] x [0,e]. 

For example all uninorms from U m m U U max are pseudo-internal. 
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The following easy lemma was shown in [16] . 

Lemma 1 

Let U: [0, l] 2 —» [0,1] be a uninorm such that Tjj = min and Cu = max. Then U is internal. 

For a given uninorm U: [0, l] 2 —> [0,1] and each x G [0,1] we define a function 
u x : [0,1] —■» [0,1] by u x (z) = U(x,z) for z G [0,1]. 

Similarly as in the case of t-norms and t-conorms we can construct uninorms using 
additive generators (see HD- 

Proposition 4 

Let f : [0,1] —» [— 00 , 00 ], /( 0) = — 00 , /( 1) = 00 be a continuous strictly increasing 
function. Then a binary function U: [0, l] 2 —> [0,1] given by 

U (x, y) = f~\f(x) + f(y)), 

where f ~ 1 : [— 00 , 00 ] —> [0,1] is an inverse function to /, is a uninorm, which will be called 
a representable uninorm. 

Note that if we relax the monotonicity of the additive generator then the neutral element 
will be lost and by relaxing the condition /(0) = — 00 , /(1) = 00 the associativity will be 
lost (if /(0) < 0 and /(1) > 0). I 11 [19] (see also [15] ) we can find the following result. 

Proposition 5 

Let U: [0, l] 2 —» [0,1] be a uninorm continuous everywhere on the unit square except of 
the two points (0,1) and (1, 0). Then U is representable. 

Thus a uninorm U is representable if and only if it is continuous on [0,1] 2 \{(0,1), (1, 0)}, 
which completely characterizes the set of representable uninorms. 

Definition 2 

We will denote the set of all uninorms U such that Tjj and Cjj are continuous by U , and the 
set of all uninorms V such that V(x, 0) = 0 for all x G [0,1 [ and V(x, 1) = 1 for all x G ]0,1] 
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by J\f. Further, we will denote by jV max (A/" m in) the set of all uninorms U G J\f such that there 
exists a uninorm U\ G U max ( U± G U m in) such that U — U\ on ]0,1[ 2 . 

An ordinal sum of uninorms was introduced in |16j. For any 0<a<6<c<d<l, 
v G [b , c] , and a uninorm U with the neutral element e G [0,1] we will use a transformation 
/: [0,1] —> [a, b[ U {u} U ]c, d] given by 


(b — a) • | + a if x G [0, e[, 


/(®) = v 


if x = e, 


d — (1 F otherwise. 

(i-e) 


( 1 ) 


Then / is linear on [0, e[ and on ]e, 1] and thus it is a piece-wise linear isomorphism of [0,1] to 
([a, 6[U{u}U]c, d]) and a binary function U % ,b,c,d : ([a, 6[U{u} U]c, d ]) 2 —> ([a, &[U{u}U]c, d]) 
given by 

U^ d (x,y) = f(U(r 1 (x)J- 1 (y))) (2) 


is a uninorm on ([a, b[ U {u} U ]c,d]) 2 . Note that in the case when a = b (c = d) we will 
transform only the part of the uninorm U which is defined on [e, l] 2 ([0,e] 2 ). The func¬ 
tion / is piece-wise linear, however, more generally we can use any increasing isomorphic 
transformation. 

Remark 1 

If U\ and U 2 are uninorms, with respective neutral elements e\, 62 , then for 0 < a < b < c < 
d < 1 we have 


if and only if Ui(x,y) = 0 _1 (f/ 2 (0(x), 0(|/))), where (f>: [0,1] —> [0,1] is a strictly increasing 
isomorphism with </>(e 1 ) = e 2 which is linear on [0,ei] and on [ei, 1] . Similar result can be 
obtain for the case when a = b (c = d), however, then only the corresponding parts of 
uninorms are isomorphic. 
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Proposition 6 

Assume e G [0,1]. Let K be an index set which is finite or countably infinite and let 
(} a k,bk[)kcK be a disjoint system of open subintervals (which can be also empty) of [0, e] , 
such that UfceA' [ afc > b k ] = [0, e]. Similarly, let (\c k , d k [)keK be a disjoint system of open subin¬ 
tervals (which can be also empty) of [e, 1] , such that (j k( z K [c k , d k ] = [e, 1] . Let further these 
two systems be anti-comonotone, i.e., b k < a,i if and only if c k > di for all i,k G K. Assume a 
family of uninorms (U k ) k eK on [0, l] 2 such that if both ]a k , b k [ and ]c k , d k [ are non-empty then 
U k is a proper uninorm, if]a k ,b k [ is non-empty U k is either a t-norm or a proper uninorm 
and if}c k , d k [ is non-empty then U k is either a t-conorm or a proper uninorm, and finally if 
both ]a k ,b k [ and ]c k ,d k [ are empty then a k = b k = a kl = b kl and c k = d k = c kl = d kl does 
not hold for any k\ G K, k ^ k\, and here only the value U k (0, 1) is interesting. Denote 
B = {b k | k G K} \ {a k \ k G Kj and C = {c k \ k G K} \ {d k \ k G K }. We define a function 
n: B —» B U C given for all b k G B by 


\b k if £4(1,0) = 0, 
n(b k ) = < 

c k else. 


max 

C* U2 

T(j 2 

max 


min 

c* Vl 

rn* 

1 u 1 

min 


Figure 1: The uninorm U i (left) and the uninorm t/ 2 (right) from Example [1] The bold lines 
denote the points of discontinuity of U\ and U 2 - 








Let the ordinal sum U e = ({a k , b k , Ck, dk, U k ) | k G K) e be given by 


U\x,y)={ 


y 

if x = e, 

X 

ify = e, 

^jy^ a k^k^ c k^k 

if ( x , y) G ([ a k ,b k [U]c k ,d k ]) 2 , 

X 

ify G [b k , c k ] , x G [a k , d k ] \ [b k , c k ], 

y 

if x G [b k , c k ] , y G [a k , d k \ \ [b k , c k \ , 

min(x, y) 

if (x, y) G [b k , Ck} 2 \ (]b k , c k [ 2 U {(b k , c k ), (c k , b k )}), 

where b k G B, c k G C, x + y < c k + b k , 

max(x, y) 

if (x, y) G [b k , c k } 2 \ ( }b k , c k [ 2 U {{b k , c k ), ( c k , b k )}), 

where b k G B, c k G C, x + y > c k + b k , 

n(b k ) 

if (x,y) = ( b k ,c k ) or (x,y) = (c k ,b k ), b k G B, c k G C, 

riling, y) 

if (x, y) G {b k } x [b k , c k ] U [b k , c k } x {b k } and b k G B, c k 

max(x, y) 

if (x, y) G {c fc } x [b k , c k } U [b k , c k } x {c fc } and b k £ B , c k 


where Vk = Ck (vk = bk) if there exists an i G K such that bk = a* and Ui is disjunctive 
(conjunctive) and Vk = n(b k ) if b k G B,c k G C, Vk = b k if b k G B , c k ^ C, Vk = Ck if 
bk tji B,c k G C, and (U k )),(' hk ' Ck ' dk is given by the formula f[2lh Then U e is a uninorm. 

The above ordinal sum is an ordinal sum in the sense of Clifford [2], where each semigroup 
is defined on [a k , b k [U{U e (b k , c k )}U]c k , d k ] , k G K and on {fi},{gi}, where l G L and f, G B, 
gi G C for all l G L. Note that the set B ( C ) is the set of accumulation points of the set 
{b k | k G K} ({ c k | k G K}) which are not contained in {a k \ k G K} ({ d k \ k E K}). 

Although in the case of t-norms (t-conorms) the ordinal sum is simply equal to min 
(max) on {6} x [0,1] U {c} x [0,1] for b G B, c G C , in the case of uninorms we have both 
possibilities min and max on the area [0, e] x [e, 1] and therefore the construction is a small 
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bit more complicated here. 

In the case that we assume an ordinal sum of uninorms such that [ofc, b k ] 7 ^ [0, e] 

(UfceA' [ c k,dk] [e, 1 ]) this can be given by the above ordinal sum, where the missing sum¬ 
mands are covered by internal uninorms. 

Definition 3 

(i) If for a summand (a*, bk, Ck, dk, £4) for some k G K we have a k = bk and Ck = dk we say 
that this summand is empty. 

(ii) If for a summand (a*, bk, Ck, dk, Uk) for some k G K we have (ik 4 bk and Ck 4 dk we say 
that this summand is complete. 

(iii) We say that an ordinal sum U e = {{a k ,b k ,Ck, dk,Uk) \ k G K) e is complete when all its 
summands are complete. 

(iv) We say that a summand (a*,, bk, Ck, dk, Uk) for some k G K is totally employed if one of 
the following conditions is satisfied: 

• Up. is a proper uninorm and the summand is complete, 

• Uk is a t-norm and a k 4 bk, Ck = dk, 

• Uk is a t-conorm and Ok = bk, Ck ^ dk- 

Example 1 

Assume U\ G U m m and U 2 G W max with respective neutral elements 61 , 62 - Then U\ and 
U 2 are ordinal sums of uninorms, U\ = ((ei, e±, e\, 1, Cu x ), (0, e\, 1,1, T ^)) 61 and U 2 = 
(( 0 ,e 2 ,e 2 ,e 2 ,T[/ 2 ), (0,0,e 2 , l,C[/ 2 )) e2 . If we denote U£ = (^U k )^’ bk ’ Ck ’ dk for all k G K in the 
respective ordinal sum we can see uninorms U\ and f / 2 on Figure CD 

We will continue by discussing several peculiarities that appears in the ordinal sum 
construction. 
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2 Notes on ordinal sum of uninorms 


Our aim in this paper is to express each uninorm, such that Tjj and Cjj are continuous, as 
ordinal sum of Archimedean uninorms, i.e., such where underlying t-norrn and t-conorm are 
Archimedean. First we recall two results from [17] (compare also [6]). 

Proposition 7 

Assume a uninorm U\ [0, l] 2 —> [0,1], 7/ G U 0 Af. If Tjj and Cu are Archimedean then 
either U is a representable uninorm or U G A/ ~min U Af max . 

Proposition 8 

Assume a uninorm U: [0, l] 2 —> [0,1] such that U EU and U (f Af. Then U is an ordinal 
sum of a uninorm and a non-proper uninorm (i.e., a t-norm or a t-conorm). 

The previous two propositions imply that if for a uninorm U G U both underlying 
operations are Archimedean then either U G A/" m i n U jV max or U G U min U 7/ max or U is a 
representable uninorm. 

In the following we will say that a uninorm is irreducible with respect to the ordinal sum 
construction if it can be expressed only as a trivial ordinal sum, i.e., with the only non-empty 
summand defined on ([0, e[ U ]e, l]) 2 , or on [0, l] 2 . 

Proposition 9 

Let U: [0, l] 2 —> [0,1] be a uninorm such that U G U and U G A/" m i n (U G Af mSLX ). Then if 
U has no idempotent points in ]e, 1[ (]0, e[). U is irreducible with respect to the ordinal sum 
construction. 

PROOF: Assume U G U and U G A f m \ n (the case when U G Af max can be shown ana¬ 
logically). If U would be an ordinal sum of at least two uninorms, then there would exist 
a, b G [0,1], a < e < b such that U is an ordinal sum of two uninorms one acting on 
([0, a[ U ]b, l]) 2 and the other on [a, b] 2 . Then U(x, y ) = max(i, y) for (x, y ) G [a, 6] x ]b, 1], 
however, since U(x, y) = min(x, y) for all (x, y) G [0, e[ x [e, 1 [, we get either a = e or b = 1. 
If b = 1 then the ordinal sum construction implies U(x,y ) = min(x, y) on [0,a[ x [a, b] , i.e., 
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U(x, 1) = x for x < a what means that either a — 0 or U ^ AT. Since U G N assume a = 0. 
However, in such a case we have summands on ([0, 0[U]1, l]) 2 and on [0, l] 2 , i.e., the ordinal 
sum construction is trivial. Therefore suppose that a — e, b < 1. If b ^ e then b is a non¬ 
trivial idempotent point in ]e, 1[, i.e., we get b = e and thus the ordinal sum construction is 
again trivial. □ 


The previous proposition shows that there is a problem with uninorms U G J\f such that 
there exists a uninorm U\, which is an ordinal sum of a non-proper uninorm and a uninorm, 
and U — U\ on ]0,1[ 2 . 

Further, we have the following result. 

Lemma 2 

Let U: [0, l] 2 — » [0,1] be a uninorm. Then both binary functions U*: [0, l] 2 — » [0,1] and 
U*: [0, l] 2 —> [0,1] given by 


and 


U*(x,y)={ 


U*(x, y) = { 


if max(x, y) = 1, 

if min(x, y) = 0, max (a:, y) < 1, 


U(x, y) otherwise 

0 if min(x, y) — 0, 

1 if min(x, y) > 0,ma x(x,y) = 1, 


U(x, y) otherwise 

are uninorms if and only if there are no such xi, X 2 G ]0,1[ that U (xi, x^) € {0,1}. 


( 3 ) 


( 4 ) 


PROOF: If there are no Xi, x 2 € ]0,1[ such that U (xi, x 2 ) G {0,1} then U can be restricted 
to ]0,1 [ 2 and then evidently the functions U* and I/* are uninorms. □ 

Lemma 3 

Let U: [0, l] 2 —» [0,1] be a uninorm, U eW, such that there exist Xi,x 2 G ]0,1[ such that 
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U{xi,x 2 ) G {0,1}. Then U* from the previous lemma is a uninorm if and only if U = U\ on 
]0,1[ 2 , where U\ G U is an ordinal sum of a t-norm and a uninorm. Further, U * from the 
previous lemma is a uninorm if and only if U = t/ 2 on ]0,1[ 2 , where f/ 2 G W is an ordinal 
sum of a t-conorm and a uninorm. 

PROOF: Assume U(x\, X 2 ) = 0 for some x\, X 2 G ]0,1 [ (similar result can be obtained in the 
case when U(x 1 , 2 : 2 ) — 1)- Then if 17* is associative we have 1 = U*(x 1 ,1) = 17* (a; i,X 2 , 1) = 
17* (0,1) = 0 what is a contradiction. Thus 17* is not a uninorm. Further, evidently X\ < e 
and X 2 < e and T(x, x) < x for all x G ]0, /[, where / is the smallest idempotent point of U 
such that / > max(xi,X 2 ). Since each continuous t-norm can be expressed as an ordinal 
sum of continuous Archimedean t-norms, and since for each nilpotent t-norm there 
exists a continuous strictly decreasing function tt- [0,1] —> [0,1] such that T(x,y ) = 0 
if and only if y < r T (x) we see that there exists a continuous strictly decreasing function 
r*: [0, /] —> [0, /] such that U (x, y) — 0 for (x, y) G ]0, l] 2 if and only if y < r*(x). Assume 
x G ]0, /[. Then for U* and y G [e, 1[ we have U*(x, r*(x),y) = U*{ 0, y) — 0 and U*(x, y) > x, 
U*(r*(x),y) > r*(x). If U*(x, y) > x, or if U*(r*(x),y) > r*(x) then 17* (x, r*(x), y) > 0 what 
is a contradiction, i.e., U*(x,y) = x for all x G ]0,/[. Thus up to the border of the unit 
square U* is an ordinal sum of a t-norm on [0, f] 2 and a uninorm on [/, l] 2 . □ 

Example 2 

Let U: [0, l ] 2 —> [0,1] be a uninorm U EU and U G A f™ in , such that T v and Cjj are 
Archimedean. Then U is irreducible with respect to the ordinal sum construction for uni¬ 
norms. However, U can be still decomposed into an ordinal sum of semigroups in the sense 
of Clifford [ 23 . Then evidently summands supports should be unions of the following sets 
{0}, ]0, e [, {e}, ]e, 1[, {1}. First assume 17(0,1) = 1. Then similarly as in the proof of the 
previous lemma Cjj cannot be nilpotent, i.e., U(x,y) = 1 if and only if max(i, y) = 1. Thus 
U is an ordinal sum of semigroups such that for the ordering of the semigroups Uj respec¬ 
tive to the support / we have Up} < U[ o >e [ < 17] e ,i[ < U{ e }. Now assume 17(0,1) = 0. Then 
again Tu cannot be nilpotent and if Cjj is nilpotent from the previous lemma we see that 
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U(x,y ) = ma x(x,y) for some (x,y) G ]0,e[ x ]e, 1[, what is a contradiction. Thus both Tjj 
and Cu are strict. Then U can be obtained as an ordinal sum, where the order of semigroups 
is U { 0 } < U{ 1 } < U] 0,e[ < U]e, 1[ < C/{ e }. 

If U is such that U(x,y ) G ]0,1[ for all (x,y) G ]0,1 [ 2 then there is no problem to 
decompose U into three semigroups, defined respectively on {0}, ]0,1[ and {1}. Thus we 
have to investigate the situation when underlying t-norm or t-conorm is nilpotent. 

Lemma 4 

Let U: [0, l] 2 —* [0,1] be a uninorm, U GW, and let U(xi,X 2 ) = 0 (U(xi,X 2 ) — 1) for some 
X\,X 2 G ] 0,1 [. Then U is a non-trivial ordinal sum in the sense of Clifford. 

PROOF: We will show only the case when U(x 1 ,^ 2 ) = 0 (the case when U(x 1 , 2 : 2 ) = 1 is 
analogous). If U G Af then Lemma [2] implies that 1/(0,1) = 1, and there is no y±,y 2 G ]0,1[ 
such that t/( 2 / 1 , 2 / 2 ) = 1 and U = U\ on ]0,1 [ 2 , where U\ G U is an ordinal sum of a t- 
norrn and a uninorm. Thus U is an ordinal sum in the sense of Clifford where the order of 
semigroups is U{\y < U[ o >a [ < U[a,i[ for some corresponding a G ]0,e] . 

Suppose U (f Af. Then Proposition [H] implies that U is an ordinal sum of a non-proper 
uninorm and a uninorm, i.e., either the order of semigroups is U[ 0i£l [ < U[ at i] or L/[ 0>a ] > C/] 0j 1 ] 
for some corresponding o G ]0,1[. □ 

If we summarise these results, although some uninorms U G U cannot be decomposed 
into ordinal sum of uninorms with Archimedean underlying t-norm and t-conorm it seems 
that each uninorm U GW can be expressed as an ordinal sum of semigroups, in the sense of 
Clifford, such that each summand semigroup is either internal, or representable uninorm, or 
continuous Archimedean t-norm or continuous Archimedean t-conorm. We will try to prove 
this fact in the next section. 

In the following we will define an extended ordinal sum construction. First we recall a 
result from m Proposition 2], 
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Proposition 10 

An internal, commutative, non-decreasing binary function O : [0, l] 2 —> [0,1] is associative. 

Corollary 1 

Let O : [0, l] 2 —> [0,1] be a commutative, non-decreasing binary function. If 0(x,y) G 
{x,y}, 0(x,z) G {x,z} and 0(y,z) G {y, z} for some x,y,z G [0,1] then 0(0(x,y), z) = 
0((y,z),x) = 0 ( 0 (x, z),y). 

The ordinal sum construction implies that if a G [0,1] is and idempotent element of the 
ordinal sum uninorm U then U(a,x ) G {a, a:} for all x G [0,1]. We recall also a result from 

m 

Lemma 5 

Let U: [0, l] 2 —» [0,1] be a uninorm and let U GW. If a G [0,1] is an idempotent point of 
U then U is internal on {a} x [0,1]. 

Now we can define an extended ordinal sum of uninorms. Although the construction 
seems to be quite complicated, since all sets have to be properly defined, in fact it is quite 
simple. We will see that extended ordinal sum and ordinal sum can differ only in the points 
from {a} x [0,1] ([0,1] x {a}), for all idempotent elements a of the corresponding (extended) 
ordinal sum U. Since in both cases U(a,x ) G {a,x} for all x G [0,1], the difference between 
these two constructions is determined the point where on {a} x [0,1] the min will change 
to max. If we focus on points from {a*,, bk, Ck, dk}kcK as possible points of change, due to 
the monotonicity the difference between these two constructions can occur only in the case 
when ak = bk = a or Ck = c4 = a for some k G K. Further, from Lemmas [2] and [3] we see that 
the possible points for this change are influenced also by the existence of nilpotent elements, 
i.e., such Xi,x 2 G ]0,1[ where U(x i,x 2 ) G {0,1}. 

First we define a c-strict (composite strict) and c-nilpotent t-norm and t-conorm. 
Definition 4 

A continuous t-norm T: [0, l] 2 —> [0,1] (t-conorm C : [0, l] 2 —> [0,1]) will be called c-strict 
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if T(x,y) G ]0,1[ ( C(x,y) G ]0,1[ ) for all ( x,y) G ]0,1 [ 2 . In the other case T ( C ) will be 
called c-nilpotent. 

Proposition 11 

Let U e : [0, l ] 2 —> [0,1] be a uninorm such that U e = ((a k , bk, Ck, dk, Uk) \ k G K ) e , where all 
conditions of Proposition [6 ] are satisfied. Denote G = {b k \ k G K, ak = b k ^ e,U(b k ,Ck ) = 
bk}, H = {cfc | k G K, Ck = dk ^ e, U{bk, Ck) = Ck}, and for igG denote G x = {k G K \ bk = 
x}, for x G H denote H x = {k G K \ Ck = x}. Let G** be the closure of the set {c k \ k G G x } 
and denote G* = G** \ {di} ieK , and let H** be the closure of the set {b k \ k G H x } and 
denote H* = H** \ { ai} iG x■ Further, for k G G x , x G G denote 

{ { { c k }, [c-k , d k [, [c k , d k ] } if Cu is c-strict, 

{{c fc }, [c-k, dk]} if C Uk is c-nilpotent, 

for cGG* denote 

|{[0,c]} if c = inf{c fc | k G G x }, 

K = l 

[{[ 0 ,c[, [ 0 ,c]} else, 
and for k G H x , x G H denote 


dk 


{ {0, { a k }, [a k , bk [} if T Uk is c-strict, 

{0, [a k , b k [} if T Uk is c-nilpotent, 


and for c G H* denote 


\ {[0, &[} if b = sup {b k | k G H x }, 

[{[0,6[,[0,6]} else. 


With the convention S U = {S U S\, S U 52 } let g: G —> 

F k ) U [J F*) be a function such that g{x ) G IJ ([0,Cfc[ U F k ) U jj F* 

ceG% keG x cGG* 


U( U ([0, Cfc[ u 


x£lG k^Gx 

and let h\ Ff 


16 


u ( u ([o, o,k[ u J*;) u u Jj. *) be a function such that h(x) E (J ([0, Ofc[U J k ) U IJ J^. 

H kcH x beH * kC_H x b£H* 

Then the binary function V e : [0, l] 2 —>■ [0,1] given by 


U e (x 

fy) 

if ( x , y) G ([0 

,1]\(GU. 

H)) 2 , 



min( 

x,y) 

if x 

E G, y E 

g{x), 

or y 

E G, 

x E 

g(y )> 

max 

(x,y) 

if x 

£ G, y ^ 

g(x), 

or y 

E G, 

x £ 

g{y)> 

min( 

x,y) 

if x 

E H, y E 

h(x), 

or y 

eH, 

x E 

h(y), 

max 

{x,y) 

if x 

£H,y£ 

h(x), 

or y 

eH, 

x £ 

h(y) 


is a uninorm, which will be called an extended ordinal sum of uninorms. We write V e = 
((afc, b k , Cfc, dk, U k ) | fc G A') e . Further, V e Elf if and only if U e G £A 

The proof of this result can be found in Appendix. 

It is evident that ordinal sum of uninorms is a special case of extended ordinal sum of 
uninorms. 

Example 3 

Assume an ordinal sum U e = ((0, e, e, e, T), (0, 0, e, b, Ci), (0, 0, b, 1, C^)) 6 , for some b, e G 
[0,1], 0 < e < b < 1 (see Figure [ 2 ]) and a t-norm T and t-conorms C\, C 2 - Assume that C\ 
is c-strict and C 2 is c-nilpotent. Since T is a t-norm we have U e ( 0, e) = 0 and thus we have 
G = {0}, H = 0 for sets G,H from the previous proposition. If we denote the summands 
respectively as 1, 2, 3 for K = { 1 , 2, 3} we get G 0 = {2, 3}. Further, G** = {e, b}, G* x = 0, 

#2 = {{e}, [e, 6 [,[e, 6 ]}, 

F, = {{!<}, [ b , 1]}. 

The function g is defined only in one point 0 and its range is the set 

{[0, e], [0, b[, [0, b], [0,1]}. 
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Thus if V e = ((0, e, e, e, T), (0, 0, e, 6, Ci), (0, 0, b, 1, C?)) e , is an extended ordinal sum we have 
V e = U e if g( 0) = [0, e] . Further we can define three other different extended ordinal sums 
by respectively selecting a different value/interval for g(0). It is evident that V e and U e may 
differ only on {0} x [0,1] U [0,1] x {0}. Sketch of a more complicated example can be seen 
on Figure [3j 


max 

max 

c; 

max 

C* 

max 

rj “i* 

max 

max 


Figure 2: The ordinal sum uninorm U e from Example [21 


m + 1 


max 


m + 1 


m 


max 


mm 


max 


max 


m + 1 


nun 


m + 1 


Figure 3: Sketch of a uninorm which is an ordinal sum with m+1 summands. The summands 
1 and m + 1 are complete, the others are non-complete. The rounded area (the line in the 
center) designated the place where the ordinal sum construction and the extended ordinal 
sum construction can differ. 
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Remark 2 


As we mentioned above, if U e = (( ak,bk,Ck,dk,Uk) \ k E K) e is an ordinal sum and V e = 
((a^., bk , Cfc, dk, Uk) | k E A') e is an extended ordinal sum and A e differs from l/ e in the point 
(x,y) then U e (x,y ) G {a;,?/} and U e (x,y ) + V e (x,y ) = x + y. Since P e and f/ e are non¬ 
decreasing then if (x, y) G ]0,1 [ 2 necessarily the point (x, y) is a point of discontinuity of 
both U e and V e . Thus (x, y) belongs to the graph of the characterizing multi-functions of 
both V e and U e . Similar result can be shown for (x,y) G [0, l] 2 , (x,y) ^ ]0,1[ 2 . 

Since ordinal sum of t-norms (t-conorms) is continuous if and only if all its summands 
are continuous we easily get the following. 

Proposition 12 

Let V e = (( a /-, bk, Ck, dk, Uk) \ k G K) e be an extended ordinal sum of uninorms such that for 
all k G K we have Uk Elf. Then V e G U. 

For the opposite claim we should exclude the cases when, for example, only the underlying 
t-norm is continuous, however, if the summand is not complete and only the t-norm part is 
employed still the resulting extended ordinal sum can belong to U. 

Proposition 13 

Let V e = ((cLk, bk, Ck, dk, Uk) \ k G K) e be an extended ordinal sum of uninorms such that all 
summands are totally employed. Then ifV e G U also Uk Elf for all k E K. 

3 Uninorms with continuous underlying functions 

In this section we will examine a decomposition of a uninorm U E U into representable 
uninorms with respect to the extended ordinal sum construction. First we recall some useful 
results from [ IS] . 

Definition 5 

A mapping p: X —> U(Y) is called a multi-function if to every x E X it assigns a subset of 
Y, i.e., p(x) C Y. A multi-function p is called 


19 


(i) non-increasing if for all X\,X 2 E A", x\ < X 2 there is p{x i) > p(x 2 ), i.e, for all y\ E p(x 1 ) 
and all y 2 G p{x 2 ) we have y 1 > 1/2 and thus Card(p(a;i) C\p{x 2 )) < 1, 

(ii) symmetric if y G p(x) if and only if x G p(y). 

The graph of a multi-function p will be denoted by G(p), i.e., (x,y) G G(p) if and only if 

V e p(x). 

Lemma 6 

A symmetric multi-function p: [0,1] —> [0,1] is surjective, i.e., for all y G Y there exists an 
x G X such that y G p(x), if and only if we have p(x) 7 ^ 0 for all x G X. The graph of a 
symmetric, surjective, non-increasing multi-function p : [ 0 , 1 ] —> [ 0 , 1 ] is a connected line. 

We will denote the set of all uninorms U: [0, l ] 2 —> [0,1] such that U is continuous on 
[0, l ] 2 \ R, where R = G(r) and r is a symmetric, surjective, non-increasing multi-function 
such that U(x, y) — e implies (x, y) G R, by U1Z. 

Theorem 2 ( [181 ) 

Let U: [0, l ] 2 —> [0,1] be a uninorm. Then U GW if and only ifU G U1Z and in each point 
(x,y) G [0, l ] 2 the uninorm U is either left-continuous or right-continuous. 

Remark 3 

(i) Note that although for U G U the previous theorem implies that U is continuous on 
[0, l ] 2 \ R for R. — G(r) it does not mean that all points of R are points of discontinuity 
of U. In fact, in [I 8 j it was shown that for a uninorm U GW either U(x,y) = e implies 
x — y — e or there exists a non-empty interval }a, d[ such that U(x, y) = e if and only if 
x, y G }a, d[. In the later case U is continuous in all points from [0, l ] 2 \ ([0, a] U [d, l]) 2 . 
Moreover, for a conjunctive uninorm U Elf (similarly for a disjunctive uninorm U EU) 
we have either U(x, 1) = 1 for all x > 0 or U(x, 1) < e for some 0 < x < e. In the later 
case U is continuous in all points from [0,x[ x [0,1] U [0,1] x [0, #[. 

(ii) The graph of a symmetric, surjective, non-increasing multi-function can be divided 
into connected maximal segments which are either strictly decreasing, or the horizontal 
segments, or the vertical segments. Note that a horizontal segment corresponds to 
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a closed interval Z such that there exists a y G [0,1] with r(x) = {y} for all x G 
int(Z) (where int(Z) is the interval Z without border points) and a vertical segment 
corresponds to a closed interval V such that r(x) = V, Card(E) > 1, for some x G [0,1]. 
We say that segment corresponding to an interval S is strictly decreasing if y\ G r(x i), 
?/2 G r(x 2 ) for X\,X2 G S, X\ < X2 implies 7/2 < 1J\ and Card(r(x)) = 1 for all x G int(S'). 
The previous description implies that all horizontal, vertical and strictly decreasing 
segments correspond to closed intervals. 


We recall an example from [IS] . 

Example 4 

Assume a representable uninorm U\ : [0, l] 2 — » [0,1] and a continuous t-norm T : [0, l] 2 — > 

[0,1] and a continuous t-conorm C: [0, l] 2 — * [0,1]. For e = \ their ordinal sum = 

((i» b i (°> b !> !> T )> (°>°> !» is a uninorm, U 5 G U. For simplicity we will 

assume that \ is the neutral element of U\ and that U\(x, 1 -• x) — \ for all x G ]0,1[. On 

Figure|4]we can see the characterizing multi-function r of U? as well as its set of discontinuity 
points. 


max 

C* 

min 

U* 

max 


min 


max 

C* 

min 

\ C/f 

c/*\ 

max 


min 


Figure 4: The uninorm U? from Example SI Left: the bold lines denote the points of 
discontinuity of U 2 . Right: the oblique and bold lines denotes the characterizing multi¬ 
function of C/ 2 . 


We will now continue to examine a decomposition of a uninorm U EU. 
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Lemma 7 


Let U: [0, l] 2 —» [0,1] be a uninorm U G U and let c G [0,1] be an idempotent element. 
Then if a and b are idempotent elements such that U(x, x) ^ x for all x G ]a, b[ we have either 
U(c, x) = min(x, c) for all x G ]a, 6[ or U (c, x) = max(x, c) for all x G ]a, b[. Moreover, if U 
is on [ a,b ] 2 a nilpotent t-norm (nilpotent t-conorm) then we have either U(c,x ) = min(x, c) 
for all x G [a, fr[ (x G ]a, 6] j or U(c, x) = max(x, c) for all x G [a, b[ (x G ]a, &]}. 

PROOF: If c = e the claim evidently holds. Assume c e. If there exists xi,X 2 G ]a, b[ 
such that U(c,Xi) = min(xi,c) and U(c, x 2 ) = max(x 2 ,c) then it is evident that either 
x L < x 2 < e and c > e or e < x\ < x 2 and c < e. We will assume x\ < x 2 < e and c > e 
as the other case is analogous. Now since Tjj is continuous and U(x, x) yf x for all x G ]a, b[ 
there exists annGN such that U(x 2 ,. .., x 2 ) < X\. Moreover, 

n-times 

c = U(c , x 2 ) = U (c, x 2 ,. • • px 2 ) <U(c,x 1 ) = x x 

n- times 

what is a contradiction. If U is a nilpotent t-norm on [a, b] 2 then U(xi,x 2 ) = a for some 
xi, x 2 G ]a, b[ and U (a, c) = U(xi,x 2 , c) and the result follows. □ 

Next we include the result of [SJ Theorem 5.1]. Here U(e) = {U : [0, l] 2 —» [0,1] | 

U is associative, non-decreasing, with the neutral element e G [0,1]}. Thus U & U(e) is a 
uninorm if it is commutative. 

Theorem 3 

Let U G 14(e) and a, b,c,d G [0,1 ], a < b < e < c < d be such that U\[ a ,b] 2 associative, 
non-decreasing, with the neutral element b and U\^ cd ^ is associative, non-decreasing, with 
the neutral element c. Then the set ([a, b] U [c, d ]) 2 is closed under U. 

Proposition 14 

Let U: [0, l] 2 —» [0,1] be a uninorm. If a,b G [0, e] and c, d G [e, 1] are idempotent elements, 

a < b and c < d, then ([a, b[ U {U(b, c)} U ]c, d]) 2 is closed under U. 


22 


PROOF: From the previous theorem we know that the set ([a, b] U [ c,d ]) 2 is closed under 
U. Since 6 and c are idempotent points we have U(b, c) G {b, c} . If b = c = e then the claim 
evidently holds. Suppose b ^ c and 17(6, c) = b (the case when 17(6, c) = c is analogous). 
Assume that there are x,y e ([a, 6] U ]c, d]) 2 such that U(x,y ) = c. If x G [a, 6] (similarly if 
y € [a, 6]) then 

b = U{c,b) = U(y,x,b) = U(y,x) = c 
what is a contradiction. Thus both x,y e ]c, d]. Then, however, 

c = U(x,y) > max(i, y) > c 

what is again a contradiction. Thus ([a, 6[ U {17(6, c)} U ]c, d]) 2 is closed under U. □ 

Before we continue we recall a result from [IS] . 

Proposition 15 

Let U : [0, l] 2 —> [0,1] be a uninorm, U EU. Then for each x 6 [0,1] there is at most one 
point of discontinuity of u x . Further, if u x is non-continuous in y G [0,1] then U(x,z ) < e 
for all z < y and U(x, z) > e for all z > y. 

Proposition 16 

Let U: [0, l] 2 —> [0,1] be a uninorm, U G U. If a is an idempotent element ofU then u a is 
either continuous or it is non-continuous in point b, such that b is an idempotent element of 
U. 

PROOF: If a is an idempotent element and u a is non-continuous in 6 then Proposition fl5l 
implies that U(a,x ) < e for x < b and U(a,x ) > e for x > b. If a = e then u a is evidently 
continuous, thus we will assume a < e (the case for a > e is analogous). Then since 17 e U 
we have 6 > e. If 6 is not an idempotent element then there exists b\ with e < b\ < b such 
that U{bi, 6i) > 6 and since U is internal on {a} x [0,1] we have 

a = U(a, 6i) = U(a, 6 1; bi) = U(bi, 6 X ) > 6 
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what is a contradiction. 


□ 


Proposition 17 

Let U: [0, l] 2 —* [0,1] be a uninorm U E If . If for some X\ < x 2 the function u xi is lion- 
continuous in y and the function u X2 is noil-continuous in y then y is an idempotent element 
ofU. 

PROOF: Assume that y is not an idempotent element. Since U E If we have either 
X\ < x 2 < e or e < X\ < x 2 . We will suppose Xi < x 2 < e as the other case is analogous. 
Then also for all / £ [xi,^] the function Uf is non-continuous in y and thus if there is an 
idempotent in [xi,x 2 ] Proposition [16] implies that y is an idempotent element. Assume the 
opposite and let a, b £ [0, e] be the idempotent elements such that xi,x 2 £ }a,b[ and there 
is no idempotent element in ]a, b[. Thus u a is non-continuous in point y\ and Ub in y 2 with 
yi > y > y 2l where y\ and y 2 are idempotents. 

Now let c,d E [e, 1] be the idempotent elements such that y E ]c, d[ and there is no 
idempotent element in ]c, d[. Then y 2 < c < d < y\. Since according to Proposition fill 
([a, b[U{U(b, c)}U]c, d}) 2 is closed under U we can use a backward transformation / _1 to the 
transformation given in (JT]). Thus we obtain a uninorm U* with continuous Archimedean 
underlying t-norm and t-conorm and there exist v\,v 2 E [0,e], < v 2 and w E ]e, 1[ 

such that either U*(vi,w) = U*(v 2 ,w) = e or u% and u* 2 are non-continuous in w. How¬ 
ever, Propositions [7] arid [8] imply that u* and u* 2 are continuous on ]e, 1[ and thus we get 
U*(vi,w) = U*(v 2 ,w ) = e what is not possible since then V\ = U*(vi,v 2 ,w) = v 2 what is a 
contradiction. □ 

We again recall two results from [ 18] . 

Lemma 8 

Let U : [0, l] 2 —> [0, 1] be a uninorm, U E U . Let u x be non-continuous in y\ and u V2 be 
non-continuous in x for some y\ ^ y 2 . Then for all y E }yi,y 2 ] (y E [y 2j yi[) the function u y 
is non-continuous in x. 
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Lemma 9 


Let U: [0, l] 2 —> [0,1] be a uninorm, U G U. Assume x < e (x > e) such that u x is 
continuous on [0,1] and let u y be non-continuous in x. Then for all q G [y, 1] (q G [0,y]j the 
function u q is non-continuous in x. 

Now we can show the following. 

Corollary 2 

Let U : [0, l] 2 —> [0,1] be a uninorm, U EU, and let r be its characterizing multi-function. 
Then border points of all types of maximal segments of r are idempotent points. 

PROOF: Let the interval [a, b\ correspond to some maximal horizontal segment of the 
characterizing multi-function r of U, i.e., for some y G [0,1] we have r{x) = {y} for all 
x G }a,b[. Also y ^ r(x) for all x G [0,1] \ [a, b] . The Proposition [171 implies that y is an 
idempotent element. If u y is continuous then Lemma [8] implies either a — 0 or b — 1. If u y 
is non-continuous then Lemma [8] implies that u y is non-continuous either in a or in b, i.e., 
in all cases at least one of a and b is an idempotent element. 

We will suppose y > e (the case for y < e is analogous). Then a < b < e. 

If a ( b ) is not an idempotent point then taking the idempotent points a\,b\, C\ such that 
a G ]a 1; 6i[ (6 G ]ai, 6i[) and ci > y (ci < y) and there is no idempotent point in ]ai, &i[ and 
in ]y, Ci[ (]ci, ?/[) the uninorm U on ([ay, h[ U {U{bi, y)} U }y, Ci]) 2 (on ([ay, &i[U {U(b u cy)} U 
}c\,y\ ) 2 ) is isomorphic with some uninorm U* with continuous Archimedean underlying t- 
norm and t-conorm such that there exists a point q G ]0,e[ with U*(q,p) > e for all p > e 
(U*(q,p) < e for all p < 1). Due to Propositions H and El we get U*(x,y) = ma x(x,y) 
(U*(x,y) = min(a:, y)) for all x G ]0,e[, y G ]e, 1[, however, then for all a* G ]ai,a[ ( 
b* G ]b, 6i[) the function u a * («&*) is non-continuous in y and we get a — a\ {b = b\). Thus 
both a and b are idempotent points. 

Due to the symmetry of the characterizing multi-function r we can obtain the similar 
result also for vertical segments and then, since the graph of the characterizing multi-function 
r is a connected line, necessarily border points for all types of segments are idempotents. 
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□ 


Lemma 10 

Let U : [0, l] 2 —> [0,1] be a uninorm, U 6 W, and let a,b E [0,1], a < b be idempotent 
points such that there is no idempotent in ]a, b[. Then if there is a y E [0,1] such that the 
functions u xi and u X2 for some X\,x 2 E ]a, 6[, X\ < x 2 , are non-continuous in y then U is 
pseudo-internal on [a, 6] x [0,1]. 

PROOF: Assume a < b < e (the case when e < a < b is analogous). Then we want to show 
that U is internal on [a, b] x [e, 1]. In the opposite case Propositions [7] and [8] imply that there 
exist idempotent points c, d such that on ([a, b[U {£/(&, c)}U]c, d ]) 2 the uninorm U is linearly 
isomorphic to a representable uninorm. Then, however, the characterizing multi-function of 
U is strictly decreasing on }a,b[ what is a contradiction. □ 

Theorem 4 

Let U : [0, l] 2 —» [0,1] be a uninorm, U G U, where e is the neutral element of U. Then 
U = V e , where V e = ((bfc, c^, c4, ) | k G K) e is an extended ordinal sum of uninorms 

for some systems (]a,k,bk\)keK an d (]ck,dk[)keK satisfying all conditions of Proposition [TTl 
where for all k G K the uninorm Uk is either internal (including the minimum t-norm and 
the maximum t-conorm), or representable (including continuous Archimedean t-norms and 
t-conorms). 

The proof of this result can be found in Appendix. 

Remark 4 

The previous result shows that each uninorm U EU can be decomposed into ordinal sum 
of semigroups in the sense of Clifford, where the finest decomposition is such where all 
irreducible idempotent elements b, i.e., such that U(x,y ) = b implies b E {x,y}, are supports 
of a separate (one element) semigroups. The remaining semigroups then contain at most 
one idempotent element. If S' is a subsemigroup of ([0,1], U) then a similar result can be 
obtained also for all semigroups isomorphic with S. 
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4 Conclusions 


Each continuous t-norm (t-conorm) is equal to an ordinal sum of continuous Archimedean t- 
norrns (t-conorms). In this paper we have extended this characterization onto uninornrs with 
continuous underlying t-norm and t-conorm. Using the characterizing multi-function we have 
shown that such a uninorm can be decomposed into extended ordinal sum of representable 
uninorms, continuous Archimedean t-norms, continuous Archimedean t-conorms and internal 
uninorms. This result together with the properties of the characterizing multi-function offer 
a complete characterization of uninorms from Li, i.e., of uninorms with continuous underlying 
t-norm and t-conorm. The applications of these results are expected in all domains where 
uninorms are used. 

Acknowledgement This work was supported by grant VEGA 2/0049/14, APVV- 
0178-11, and Program Fellowship of SAS. 

5 Appendix 

Proof of Proposition 11. 

PROOF: First let us note that the ordinal sum construction ensures that if a is an iclempo- 
tent element of U e ( V e ) then U e ( V e ) is internal on {a} x [0,1]. The commutativity of V e is 
obvious. Further, G D H = 0 and for x G G we have g(x) = [0, q x [ or g(x) = [0, q x \ for some 
idempotent point q x > e, and for y G H we have h(y) = [0, q y [ or h(y) = [0, q y \ for some 
idempotent point q y < e. Since e ^ GUH we have V e (e, x) = x if x G [0,1] \ ( GUH ). If x G G 
then e G g(x) if q x > e, i.e., V e (e,x) = min(x, e) = x. Assume q e = e. Then g(x) = [0, e] 
(since Ck > e for all k G K) and we have again V e (e, x) = min(x, e) = x. If y G H then if 
q y < e we have e ^ h(y) and V e (e, y ) = max(r/, e) = y. Now assume q y = e. Then h{y) = [0, e[ 
(since bk < e for all k G K ), i.e., again e ^ h(y) and V e (e,y) = max(r/,e) = y. Thus e is a 
neutral element of V e . 
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In order to show that V e is non-decreasing in both coordinates it is sufficient to show 
that all v x for x £ [0,1], where v x (y) = V e (x,y) are non-decreasing. Assume any x £ [0,1]. 
If x = e then v x is evidently non-decreasing. Now assume x < e (the case when x > e is 
analogous). If x £ G then v x (y) = min(a;, y) if y £ g(x), where g(x) = [0, q x [ or g(x) = [0, q x \ 
for some idempotent point q x and v x (y) = ma x(x,y) otherwise, i.e., v x is evidently non¬ 
decreasing. Assume x G. If U e (x,y) = V e (x,y) for all y £ [0,1] then v x is evidently 
non-decreasing. Suppose U e (x,y) ^ V e (x,y) for some y £ [0, e] . Then y £ H, however, 
if we denote A x = inf {a*, | c k = y} and A 2 = supjh*, | c*, = y} then U e (x,y) ^ V e (x,y) 
implies x £ [A\,A 2 [. If x £ [dk,bk[ for some k £ K then U e (x,y ) = x and U e (x,z ) = z for 
all z > y, i.e., x = U e (x,y) ^ V e (x,y ) = y will not violate the monotonicity of v x . If there 
exist ki,k 2 £ H y such that < x < bk 2 then the ordinal sum construction implies again 
U e (x,y ) = x and U e (x,z ) = z for all z > y, i.e., the monotonicity of v x is not violated. 
Finally assume x = A 1; A 1 ^ {di} iG K- Then Ai £ H* and U e (x,z ) = x for all z < y, and 
U e (x, z) = z for all z > y, i.e., the monotonicity of v x is not violated. 

Associativity: assume x,y,z £ [0,1], if V e is internal on {x,y,z} 2 then Corollary [I] 
implies the associativity. Since all points q £ G U H are idempotent, i.e., V e is internal on 
{q} x [0,1], we have only to check the case when at least one of x,y,z does not belong to 
GUT. If x, y, z £ [0,1] \ (GU H) then the associativity follows from the associativity of 
U e . Further, if exactly one of x, y, z belongs to [0,1] \ (G U H) then this element differs from 
the two others and similarly as in Corollary [T] we can show the associativity. Thus the only 
remaining case is when exactly two of x, y, z belong to [0,1] \ {G U H). 

Assume x, y £ [0,1] \ (G U H ), x < y and z £ G U H. If V e (x,y) £ {x,y} then the 
associativity can be shown as above. Thus suppose V e (x,y ) ^ {x,y}. We have either 
V e (x,y ) < min (a:, y), or V e (x,y ) > ma x(x,y), or V e (x,y) £ ]x,y[. Since the cases when 
V e (x,y ) < min(a;,y) and when V e (x,y) > ma x(x,y) are analogous we will show only the 


first one, i.e., if V e (x,y) < min(x, y). Then x, y G ]0,e[ and if z G [0, e] the associativ¬ 
ity follows from the associativity of U e . Suppose z G ]e, 1]. Since V e (x,y) < min(x, y) 
there exist idempotent points a, b G [0, e] such that x, y G ]a,b[ and U(w,w ) < w for all 
w G ]a, 6[. If U e (x,z ) = P e (a;,£) and U e (y,z ) = V e (y,z) then the associativity follows 
from the associativity of I/ e . In the other case we have V e (x,z) = V e (y,z ) = 0 and then 
V e (V e (x, z),y) = V e (z, y) = z = V e (z, x) = V e (V e (y, z),x). If V e (x, y) G ]a, b[ the extended 
ordinal sum construction implies also V e {V e (x, y), z) = z. If V e {x,y) = a then U e on [a,b] 2 
is a nilpotent t-norm and then again V e (V e (x, y),z) = V e (a, z) = z. 

Now suppose V e (x, y ) G }x, y[, i.e., x < e < y. We will assume z G H (the case when 0 G 
G is analogical). Here U e (x, y) = V e (x , y) and U e (z, y ) = V e (z, y). If U e (x, z) = V e (x, z) the 
associativity follows from the associativity of U e . Thus suppose x = U e (x, z) ^ V e (x , z) = z. 
Then y > z implies V e (x,y) = y what is a contradiction. However, for e < y < z we have 
x = U e (x,y ) = V e (x,y ) which is again a contradiction. 

Continuity of Tye and Cy^\ since U e (x, y) ^ V e (x, y) only on [0, e[ x ]e, 1] U ]e, 1] x [0, e[ 
we have T V e = T V e and Cye = Cue, i.e., V e G U if and only if U e G U. 

□ 

Proof of Theorem 4. 

PROOF: First we will identify the points ak,bk,Ck,dk for all k G K. Since U G U we 
can assume the characterizing multi-function r of U. Recall that the graph of this function 
can be divided into connected maximal segments which are either strictly decreasing, or the 
horizontal segments, or the vertical segments (see Remark [3]). Due to Corollary [2] we know 
that borders of each horizontal and vertical segments are idempotent points, i.e., division is 
done in idempotent points. 

Further since T v and Cu are continuous the set of idempotent elements Iu of U is closed 
and thus [0, e\ \ Iu = (J ]a m , b m [ and [e, 1] \ Iu = (J ]q, di[ for some countable index sets 

m&M leL 

M,L and two systems of open non-empty disjoint intervals (]a m ,b m [) mG M and (]ci, di[)i £ L- 
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From the previous discussion it is evident that on each interval ]a m ,b m [ for m G M (]q, di[ 
for l G L) the multi-function r is either strictly decreasing, or it is a horizontal segment. 
Since the infinite union of closed sets need not to be closed, we define B* = (J [a m , b m ] \ 

mGM 

|J [a m , b m ], where S is the closure of the set S, and C* = [J [q, d{\ \ 1J [q, d{\. Since 
meM igl igl 

M and L are countable also B* and C* are countable. If U [a m , b m \ U B* = [0, e] and 

mGM 

[J [q, d{\ U C* — [e, 1] we do not need any further preparations. In the opposite case we have 
igl 

[0,e]\(£*U U [a m ,b m ]) = (J ] a 0 , b a [, where (]a D , b 0 [) o£0 * is a system of non-empty disjoint 

mGM oEO* 

open intervals, i.e., O* is a countable index set and [e, 1] \ (C* U [J [ci,di]) = [J ]c q ,d q [, 

IGL qGQ* 

where (]c q , d q [) q< =Q* is a system of non-empty disjoint open intervals, i.e., Q* is a countable 
index set. We denote B = B* \ {a 0 \ o G O*} and C = C* \ {d q \ q G Q*}. We will 
further divide each open interval ]a 0 ,b 0 [ for o G O* (}c q ,d q [ for q G Q*) into maximal open 
intervals that are with respect to a multi-function r either strictly decreasing, or horizontal 
segments, thus obtaining a new system of open disjoint intervals ( }a 0 ,b 0 [) o£ o ((]c g , d q [) qG Q). 
Then [J [a m ,b m ] U \J [a 0 ,b 0 ] U B = [0,e] and IJ [c u di\ U \J [c q ,d q ] U C = [e, 1]. Note 

meM oeo IGL qGQ 

that we can (and will) select the index sets M, O, L,Q in such a way that they are mutually 
disjoint. 

We will now define four disjoint index sets Ah, •••, K A for division of [0, e] (and similarly 
we will define Ah, ■ ■ •, Ah for [e, 1]) and four systems of open disjoint subintervals of [0, e] 
which are Qa*,, bk[)keK* f° r K* = Ah,..., A' 4 , where 

(i) A'] C M and for k G Ah the multi-function r is strictly decreasing on ]ak,bk[, 

(ii) Ah C M and for k G Ii 2 the multi-function r is a horizontal segment on [a*,, bk] , 

(hi) Ah C O and for k G K 3 the multi-function r is strictly decreasing on ]a,k,bk[, 

(iv) Ah C O and for k G Ah the multi-function r is a horizontal segment on [a^, bk] ■ 

Now we can define summands: for k G Ah U Ah we obtain summands on supports of the 
type [a*, 6fc[U]c, d \, where lim r(x) — d and lim r(x) — c. Note that for k G Ah properties 

x —^a+ x — >b~ 

of r ensures that there is no idempotent in ]c, d[ (see |T7j) and since c, d are idempotents then 
on ([a*,, 6fc[U {U{bki c)} U]c, d]) 2 the uninorm U is isomorphic to a representable uninorm. If 
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k G K 3 then on ([a*;, b k [ U {U(b k , c)} U ]c, d}) 2 the uninorm U is isomorphic to an s-internal 
uninorm (see Lemma CD) . Thus summands for k G K\ can be paired with summands for 
n G Ni and summands for k G K 3 can be paired with summands for n G N 3 . We will now 
relabel each n G N\ to corresponding k G K\ and each n G N 3 to corresponding k G K 3 . 

For k G K ‘2 U Ah the multi-function r is a horizontal segment on [a k , b k ] , i.e., r(x) = {y} 
for all x G ]a k ,b k [ and some y G [0,1], and we obtain summands on supports of the type 
[a k ,b k [U]y,y]. Similarly, we define summands for n G N 2 U Ah, i.e., we obtain summands on 
supports of the type [y, y[ U ]c n , d n \. 

Further we will assume index sets /, J such that /, J, M, O, A, Q are mutually disjoint 
and B = {b k }kei and C = {c k }kej, be., / and J are countable. The definition of the set B 
('C ) implies that for each k G I (k G J) there exists a strictly monotone sequence 
where m; G M ({tyliefU where l l G L ) which converges to b k (c*). For c k = lim c mi 

n —>-oo 

(b k = lim bi { ) we dehne a summand on [b k , b k [ U ]c k , c k \ ■ In the case that for k G / (k G J ) 

n—>-oo 

we have c k G C (b k E B) we can pair these two points, and thus we obtain three mutually 
disjoint index sets, ii, J 3 , IJ such that / = I\ U IJ and J = J\ U IJ*, where for each k G IJ 
there exists m G / J* such that m and k are paired, and vice-versa. 

Now if we put K = K { U K 2 U K 3 U K 4 U N 2 U N 4 U I 3 U J 3 U / J we will obtain all summands 
for the extended ordinal sum V e . We now relabel all relevant points in such a way that we 
obtain summands on supports [a kl b k [U]c k , d k \ for k G K. The properties of the multi-function 
r ensures that the two systems (]a k ,b k [) k£ K and (]c k , d k [) k£ K are anti-comonotone and fulfill 
all required properties. 

Similarly as in Proposition [TT] we dehne sets G and H. Note that G U H is a subset of 
the range of values of r on the horizontal segments of the characterizing multi-function r. 

We will show that for any x G [0,1] we have U(x,y) = V e (x,y ) for all y G [0,1]. The 
extended ordinal sum construction ensures that U = V e on [0, e] 2 and on [e, l] 2 . 

Now we fix a x G [0,1]. If x — e then evidently U(x,y ) = V e (x,y) for all y G [0,1]. 
From now on we will suppose x < e (the case when x > e is analogous). We have to show 
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U(x,y ) = V e (x,y) for all y G ]e, 1]. First suppose that x G G or y G H. As these cases are 

analogous we will suppose x G G. Then Card(r(x)) > 1 and thus r(x) = [ 2 / 1 , 2 / 2 ] for some 

2/i, 2/2 £ [e, 1] . Then due to Corollary [2] points y\ and y 2 are idempotent and u x is either 
continuous or non-continnous in y G [ 2/1 ? 2 / 2 ] • If u x is non-continuous in y G ] 2 / 1 , 2 / 2 ] then 
U(x,z ) = C e (x, 2 ) for all 2 G [0,1], where g(x) = [0,2/[ or g(x) = [0, 2 /] (see Proposition 
EH). Suppose y = 2 / 1 - If U(x,yi) = max(x, ?/i) then x ^ G. Thus U(x,yi) = min(x,?/i) and 

again U(x,z) = V e (x,z) for all 2 G [0,1], where g{x) = [0, 2 / 1 ] - If u x is continuous then 

Lemma [9] implies y 2 — 1 and thus U (x, 2 ) = C e (x, 2 ) for all 2 G [0,1], where g(x) = [0,1 [ or 
g(x) = [0,1] . 

Further we will assume x ^ G and y ({ H and we will divide the proof into several cases: 
Case 1: if Card(r(x)) > 1, i.e., r(x) = [ 2 / 1 , 2 / 2 ] for some 2 / 1 , 2/2 £ [e, 1]. Since x ^ G we have 
U(x,z) = V e (x,z) for all 2 G [0,1], where g{x) = [0, 2/1 [ • 

Case 2: if Card(r(x)) = 1 and x G ]a,k,bk[ for some k G K. 

If k G Ad we set lim r(x) = d and lim r(x) = c. Then on ([a fc , 6*,[U{t/(6*,, c)}U]c, d ]) 2 

x— >0,^ X — >b k 

the uninorm U is a transformation of a representable uninorm given by ([2]). The mono¬ 
tonicity, the neural element e and the fact that dk,b k ,c,d are idempotent implies U(x,y ) = 
min(x, y) = V e (x,y) for y G [6*, c]. Further, since x G ]a k ,b k [ we have U(d,x ) = d = 
max(d, x) and the monotonicity gives U(y,x ) = max(y,x) = V e (x,y) for all 2 / > d. If 
k G K 2 then by Lemma ITOl the uninorm U is pseudo-internal on ]a k ,b k [ x [0,1], i.e., if 
r(x) = { 2 } for all x G ]«*, 6*[ we have U(x,y ) = min(x, y) = V e (x,y) for y G ]e, 2 [ and 
U(x,y ) = max(x, ?/) = V e (x,y) for y > 2 . The only question arises when y = 2 , how¬ 
ever, then y G H what was solved above. If k G A' 3 we again set lim r(x) = d and 

x^a+ 

lim r(x) = c. Then Proposition E6l implies that on ([a k ,b k [ U { U(b k ,c )} U ]c, d}) 2 the uni- 

5 ‘ b k 

norm A is a transformation of an s-internal uninorm. Further, monotonicity and strict 
monotonicity of r on ]a k ,b k [ implies that U(x,y ) = min(x, y) = V e (x,y) for y G [b k ,c] 
and U(x,y ) = max(x, y) = V e (x,y) for y > d. Finally, if k G A' 4 and r(x) = { 2 } for all 
x G ]a k ,b k [, since U is internal on ]a kj b k [ x [0,1], we have U(x,y ) = min(x, y) = V e (x,y) 
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for y G ]e,z[ and U(x,y ) = max(x, y) = V e (x,y) for y > z. Again, z G H and thus the case 
when y = z was solved above. Summarising, if x G ]a*,, bk[ for some k G K and y ^ H then 
U(x,y) = V e (x,y). 

Case 3: if Card(r(x)) = 1 and x = ak for some k G K. If k G K x U K :i then Card(r(x)) = 1 
implies that u ak is non-continuous in d = lim r(x) and since is idempotent we have 

x —> a t 

U(x, y) = V e (x, y) for all y G [e, 1] \ H. If k G K 2 U K 4 then Card(r(x)) = 1 implies that u ak 
is non-continuous in z, such that r(q) = {^} for all q G ]ak,bk[, and since (ik is idempotent 
we have U(x, y) = V e (x, y) for all y G [e, 1] \ H. 

Case 4: if Card(r(x)) = 1 and x = b k for some k G K. If x — a m for some m G K the result 
follows from the previous case. In the other case bk G B and the result follows from the 
monotonicity of U and all previous cases. 

□ 
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